package com.cruelbb.wonderful2025.algo.sort;

public class InsertSort {
    /**
     * 插入排序
     * 是按索引顺序依次去拿起一个  把他的值记下来  然后用它去跟前面排好的去数比较  也是往前一个一个比
     * 如果人家大就让他往后挪一下  然后继续跟前前个比  就这么干  直到比到有值比他小  然后放在那个值的后面就行
     *
     */
    public static void insertSort(int[] array) {
        for (int currentIndex = 1; currentIndex < array.length; currentIndex++) {
            int temp = array[currentIndex];
            int compareIndex = currentIndex - 1;
            while (compareIndex >= 0 && array[compareIndex] > temp) {
                array[compareIndex + 1] = array[compareIndex];
                compareIndex--;
            }
            array[compareIndex + 1] = temp;
        }
    }
}
